-
1 граф циклов
Engineering: loop graph -
2 граф без циклов
1) Mathematics: acyclic graph2) Electronics: circuit free graph3) Information technology: circuit-free graph -
3 граф без циклов
-
4 граф без циклов
Русско-английский словарь по радиоэлектронике > граф без циклов
-
5 граф без циклов
Русско-английский словарь по вычислительной технике и программированию > граф без циклов
-
6 граф без циклов
circuit-free graph мат., circuitless graphРусско-английский научно-технический словарь Масловского > граф без циклов
-
7 граф без циклов
-
8 ориентированный граф
1. oriented graph2. digraph3. directed graphРусско-английский большой базовый словарь > ориентированный граф
-
9 вырожденный граф
Русско-английский большой базовый словарь > вырожденный граф
-
10 линейный граф
-
11 однородный граф
-
12 упорядоченный граф
Русско-английский большой базовый словарь > упорядоченный граф
-
13 реберный граф
-
14 парный граф
-
15 конечный граф
Русско-английский словарь по информационным технологиям > конечный граф
-
16 однородный граф
Русско-английский словарь по информационным технологиям > однородный граф
-
17 реберный граф
Русско-английский словарь по информационным технологиям > реберный граф
-
18 связный граф
Русско-английский словарь по информационным технологиям > связный граф
-
19 усеченный граф
Русско-английский словарь по информационным технологиям > усеченный граф
-
20 ориентированный ациклический граф
ориентированный ациклический граф
Ориентированный граф без циклов, петель, кратных дуг.
[ http://www.morepc.ru/dict/]Тематики
EN
3.2.4 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа
4.18 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа
Русско-английский словарь нормативно-технической терминологии > ориентированный ациклический граф
- 1
- 2
См. также в других словарях:
ГРАФ ПЛОСКИЙ — планарный граф, граф, допускающий правильную укладку на плоскости (см. Графа укладка). Иными словами, граф G наз. плоским, если он может быть изображен на плоскости так, что вершинам соответствуют различные точки плоскости, а линии,… … Математическая энциклопедия
Граф (математика) — У этого термина существуют и другие значения, см. Граф (значения). Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность непустого множества вершин и множества пар… … Википедия
Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Граф предшествования — Связать? Граф предшествования (граф cериализации), понятие теории графов. Граф предшествования для последовательности событий S состоит из узла для каждой подтвержденной транзакции в S стрелки из Ti в Tj если … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Двудольный ориентированный граф — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Неориентированный граф — с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для разных областей… … Википедия
Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… … Википедия
Регулярный граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Степень регулярности является инвариантом графа и обозначается . Для нерегулярных графов не определено. Регулярные графы представляют особую… … Википедия
ориентированный ациклический граф — Ориентированный граф без циклов, петель, кратных дуг. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN DAGdirected acyclic graph … Справочник технического переводчика
Эйлеров цикл — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует … Википедия